Seeking Structure for the Collection of Rieger-Bernays Permutation models
نویسندگان
چکیده
Given any structure for the language of set theory and a permutation of its domain one obtains a new structure for the language of set theory. These are Rieger-Bernays models. Thus we have a surjection from the full symmetric group of the domain to a family of structures. Both groups and families-of-structures have natural topologies and it is natural to wonder what sensible things can be said about the way in which the topologies on this group and on this family interact. The techniques of Rieger-Bernays models first came to attention in an NF context but this material can also be applied in a ZF context too, and quite a lot of what follows below will carry over naturally. This paper was begun in 2003/4 when Olivier Esser was in Cambridge on a postdoctoral fellowship working with Thomas Forster on the problem mentioned in the above abstract. It is designed in the first instance as a briefing paper for the second author’s Ph.D. students. It had been hoped that it would fairly swiftly turn into something that the authors could publish, to justify the postdoc funding for 2003/4 and justify further appeals for funds in 2004/5, but the problems turned out to be far too intractable. 1 Problems to look at 1. Given a model of NF, form a topology from the ∼n equivalence classes as in GPG. What happens? 2. Show that if φ is a ∀∗∃∗-formula that is consistent with NF then NF ` φ; 3. Show that If Φ is a consistent ∃∗∀∗ sentence then {σ : V σ |= Φ} contains a permutation of finite support; 4. Obtain a sensible classification of unstratified formulæ so we can prove theorems with the flavour: if φ of syntactic nastiness > n then {σ : V σ |= σ}∩ C(Jn) = ∅. 5. Complete J0 wrt the various topologies?
منابع مشابه
A Permutation Method Yielding Models of the Stratified Axioms of Zermelo Fraenkel Set Theory
This paper endeavours to survey some of the recent work investigating models of the stratified axioms of Zermelo-Fraenkel Set Theory (ZF). Specifically we will focus on a hybridisation of the Fraenkel-Mostowski-Specker and Rieger-Bernays permutation techniques developed by Thomas Forster to produce models of the stratified fragment of ZF refuting certain unstratified axioms. The major motivatio...
متن کاملAmphi-ZF : axioms for Conway games
A theory of two-sided containers, denoted ZF2, is introduced. This theory is then shown to be synonymous to ZF in the sense of Visser [8], via an interpretation involving Quine pairs. Several subtheories of ZF2, and their relationships with ZF, are also examined. We include a short discussion of permutation models (in the sense of Rieger–Bernays) over ZF2. We close with highlighting some areas ...
متن کاملMILP models and valid inequalities for the two-machine permutation flowshop scheduling problem with minimal time lags
In this paper, we consider the problem of scheduling on two-machine permutation flowshop with minimal time lags between consecutive operations of each job. The aim is to find a feasible schedule that minimizes the total tardiness. This problem is known to be NP-hard in the strong sense. We propose two mixed-integer linear programming (MILP) models and two types of valid inequalities which aim t...
متن کاملAssessing the Internal Structure of the Ellis Information Retrieval Model in Order to Present the Persian Norm of Web Retrieval Tools
Introduction: Study evaluated the internal structure of Ellis information seeking model in the student community with the aim of presenting the Persian norm. Methods: This is a descriptive-analytical study conducted by cross-sectional survey method in the second semester of the academic year 1399-1400. Population comprise of 280 graduate students at Ahvaz Jundishapur University of Medical Scien...
متن کاملAnalysis of the Internet search process of B.Sc. undergraduate students in Field of Water Science Engineering of Shahid Chamran University of Ahvaz with the model of "information seeking process" of Kuhlthau
Background and Aim: With changes in the paradigm of information seeking field and the replacement of system-based approach by user-based one, it seems necessary to design systems to achieve Information seeking goals. This requires mutual interactions of users and systems and establishing relationships between information seeking and information retrieval. A number of models were created after t...
متن کامل